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IN THE CLAIMS : 

^ r eaSS CANCEL C! ^ mS 46 58 With ° Ut Pr9jUdfCe ° r d '**"™r, and AMEND claims 
42, 49, 50, 55 and 61 as follows; 

i . (ORIGINAL) A determining method of movement sequence for determining an order of 
measurernen, of a plurality of measurement target areas, which is executed prior to an alignment 
step ,n wh.ch wh.le the plurality of measurement target areas provided on a substrata are 
successively moved Into a preset measuring area of a measuring system, positions of the 
respective measurement target areas moved into the measuring area are measured thereby 
ach,eving alignment between a transfer position of a pattern of 8n original pla te and each chip 
area on the substrate. F 

said determining method of movement sequence comprising an arithmetic step of 
obtainmg a solution of a most preferable movement sequence with respect to an overall 
movement time between said plurality of measurement target areas, by using a predetermined 
search technique, said arithmetic step comprising: 

a first step of generating a group including a plurality of executable movement 
sequences out of a group of movement sequence candidates, each indicating a measurement 
order of said plurality of measurement target areas; and 

a second step of selecting a movement sequence that can accomplish a movement 
operation between said plurality of target areas in the shortest time, out of said group generated. 

2. (ORIGINAL) The method according to claim 1, further comprising a pre-step carried 
out prior to said arithmetic step, said pre-step being a step of producing a movement time 
management table in which for each of said plurality of measurement target areas, a movement 
fime M recorded as a time necessary for movement of the target area of interest from a position 
thereof at the time of completion of position measurement of either one of said plurality of 
measurement target areas into said measuring area of the measuring system. 
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3- (ORIGINAL) The method according to- claim 2, wherein said movement time 
management table includes such information that for a pair of measurement target areas 
selected out of said plurality of measurement target areas, after completion of the position 
measurement of one measurement target area selected, the other measurement ta^et area 
selected is prohibited from moving from a position thereof at the time of completion of the 
position measurement of the one measurement target area selected into said measuring area of 
the measuring system. 

4. (ORIGINAL) The method according to claim 1 , wherein said search technique includes 
at least one of a method based on operations-research technique, an evolutionary computation 

method, and a combination thereof 

5. (ORIGINAL) The method according to claim 4, wherein said method based on 
operations-research technique includes at feast one of a linear programming method, a Lin and 
Kemighan's approach, and a k-OPT method. 

6. (ORIGINAL) The method according to claim 5, wherein said linear programming 
method is a method arranged in such a manner that when there exist plural near solutions to the 
best solution of a movement sequence to be obtained, a plurality of good solutions are 
generated by recomputation with change in a method for selecting one specrfic solution or with 
change in a search start point and a most preferable, good solution with respect to the overall 
movement time between said plurality of measurement target areas is selected out of the 
plurality of good solutions thus generated. 

7. (ORIGINAL) The method according to daim 5, wherein said combination method 
including said linear programming method is a method arranged in such a manner that, using a 
plurality of first good solutions obtained by said linear programming method for a movement 
sequence to be obtained, as initiai solutions, a plurality of second good solutions are generated 
by the Lin and Kemighan's approach or the k-OPT method and a most preferable, second good 
solution with respect to the overall movement time between said plurality of target areas is 
selected out of sard plurality of second good solutions thus generated. 
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5. (ORIGINAL) The method according to ciaim 1, wherein said search technique obtains 
a solution of a most preferable movement sequence with respect to the overall movement time 
between said plurality of target areas by use Of a genetic algorithm, using constraint satisfying 
solutions generated at random, as initial solutions. 

9. (ORIGiNAL) The method according to claim 1 r wherein said search technique obtains 
a solution of a most preferable movement sequence with respect to the overall movement time 
between said plurality of target areas by use of a genetic algorithm, using solutions obtained by 
at least one of a linear programming method, a Un and Kemighan's approach, a k-OPT method, 
and a combination thereof, as starting solutions. 

10. (ORIGINAL) The method according to claim 9 S wherein an execution time of said 
arithmetic step using said genetic algorithm is shortened by improvement in solutions of 
movement sequences updated on occasion during execution of said genetic algorithm by one of 
the Lin and Kemighan's approach and the k-OPT method. 

11. (ORIGINAL) The method according to claim 9, wherein said genetic algorithm has a 
mutation operator, said mutation operator having an operator for changing an order of 
measurement of measurement target areas selected from said plurality of measurement target 
areas. 

12. (ORIGINAL) A determining method of movement sequence for determining an 
order of measurement of a plurality of alignment marks as becoming measurement targets 
provided on a substrate, which is executed prior to an alignment step In which while the 
prurality of alignment marks are successively moved into a preset measuring area of a 
measuring system, positions of the respective alignment marks moved into the measuring 
area are measured, thereby achieving alignment between a transfer position of a pattern of an 
original plate and each chip area on the substrate, 

said determining method of movement sequence comprising an arithmetic step of 
obtaining a solution of a most preferable movement sequence with respect to an overall 
movement time between said plurality of alignment marks, by use of a predetermined search ' 
technique, said arithmetic step comprising: 
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oZ of t 7 IT* " mOVSment SSqUenCe « teS ' ^ . ^ 

order of said plurality of alignment marks; and 

ooeraJ IT" ^ * Se ' eCtin9 3 * hat acc ° m »< ish * <™™** 

geTrated " Sh ° rteSt ' ime ' ° ut ° f said 9™P 

13. (ORIGINAL) The method according to claim 12. further comprising a pre-step earned 
out prior to said an'thme^ step, said pre-step being a step of producing a movement time 
^nagement table in which for each of said « of aiignment m a * s , a movernenHime is 

ZrTZ 3 neCSSSary ^ m ° Vement ° f thS a " 9nment mark ° f inferest f ™ a posi«on 
thereof atthe t,me of comp.etion of position measurement of either one of said P ,ura,My of 
alignment marks into said measuring area of the measuring system. 

14. (ORIGINAL) The method according to claim 1 3, wherein said movement time 
management table includes such information that for a pair of aiignment marks selected out of 
sa.d piural.ty of alignment marks, after compieBon of the position measurement of one alignment 
mar* seiected, the other aiignment mar, seiected is prohibited from moving from a position 
thereof at the time of compiefion of the position measurement of the one alignment mark 
selected into said measuring area of the measuring system. 

15. (ORIGINAL) An alignment apparatus for successively measuring positions of a 
Plurality of alignment marks as becoming measurement targets provided on a substrate and 
performing aiignment between a transfer position of a pattern of an original plate and each chip 
area on the substrate by use of a statistical arithmetic method based on information of the 
portions of the respective alignment marks obtained, said positioning apparatus comprising- 

a measunng device for measuring each of the positions of said plurality of aiignment 

rnarKs, 

a moving device for effecting relative movementbetween said pfuralfty of alignment 
marks and a measuring area of said measuring device; 
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an arithmetic section for generating a group of a plurality of executable movement 
sequences out of a group of movement sequence candidates, each indicating a measurement 
order of said plurality of alignment marks, and selecting a movement sequence that 
accomplishes a movement operation between sa/d plurality of alignment marks within the 
shortest time, out of said group generated; and 

a contra/ section for controlling said moving device so as to successively move said 
plurality of alignment marks into the measuring area of said measuring device, according to a 
solution of the movement sequence obtained by said arithmetic section. 

16. (ORIGINAL) The apparatus according to claim 15, further comprising a memory for 
storing a movement time management table in which for each of said plurality of alignment 
marks, a movement time is recorded as a time necessary for movement of the alignment mark of 
interest from a position thereof at the time of completion of position measurement of either one 
of said plurality of alignment marks into said measuring area of the measuring device. 

17. (ORIGINAL) The apparatus according to daim 16, wherein said movement time 
management table stored in said memory includes such information that for a pair of alignment 
marks selected out of said plurality of alignment marks, after completion of the position 
measurement of one alignment mark selected, the other alignment mark selected is prohibited 
from moving from a position thereof at the time of completion of the position measurement of the 
one alignment mark selected into said measuring area of the measuring device. 

18. (ORIGINAL) The apparatus according to claim 15, wherein said arithmetic section 
executes a search technique of at )east one of a method based on operations-research 
technique, an evolutionary computation method, and a combination thereof. 

19-41, (PREVIOUSLY CANCELLED) 

42. (CURRENTLY AMENDED) A mark detecting method of sequentially detecting a 
plurality of areas to be detected on a substrate by using a detecting device having a 
predetermined detecting field, said method comprising; 
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a determining step of determining an order for positioning each of the areas to be 
detected into the predetermined detecting field by using at least one of a Noaroot Neighbor 
mothod, a Lin and Kernighan's approach, a k-OPT method, an evolutionary computation method 
and a combination thereof; and 

a movement step of moving the substrate so as to sequentially position each of the areas 
to be detected into the predetermined detecting field in accordance with the order determined in 
said determining step. 

43. (PREVIOUSLY ADDED) The method according to claim 42, wherein the order 
determined in said determining step is a solution of a most preferable movement sequence, 
based on an overall movement time between the areas to be detected. 

44. (PREVIOUSLY ADDED) The method according to claim 43, wherein said 
determining step comprises: 

a first step of generating a group including a plurality of executable movement 
sequences out of a group of movement sequence candidates each indicating a visiting order 
of the areas to be detected; and 

a second step of selecting a movement sequence that accomplish a movement 
operation between the areas to be detected in the shortest time, out of said group generated 
in said first step. 

45. (PREVIOUSLY ADDED) The method according to claim 42, wherein the 
evolutionary computation method includes a genetic algorithm. 

46. (CANCELLED) 

47. (PREVIOUSLY ADDED) The method according to claim 42, wherein each of the 
areas to be detected has an alignment mark. 

48. (PREVIOUSLY ADDED) The method according to claim 47, wherein a plurality of 
shot area are provided on the substrate, each of the alignment marks in the areas to be 
detected is associated with one of the shot areas, and each of the shot areas has ones of the 
alignment marks in the areas to be detected. 
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49. (CURRENTLY AMENDED) A method of exposing a predetermined pattern onto 
each of a piurality of shot areas on a substrate, said method comprising- 

a daMng step of sequenflally detecting a plurality of areas to to detected on ^ 

!re a l b 7: m9 9 deteCtin9 aPParahJS haVinS 3 P- de —ned detecAng fieid, each of the 
are.s to be detected haying an alignment mark, said detecting step comprising- 

^d ,r,to the predetermined detecting We.d by using at (east one of 

I^T^T I em T' S aPPr ° aCh ' 3 k "° PT meth ° d ' Sn ™-»d 

and a combination thereof; and 

th e m , k 3 . mOVement SfeP ° f m0ving substra te *° ■» to sequentially position each of 
he areas o be detected into the predetermined detecting fieid in accordance with the order 
determined in said determining step; and 

a transferring step of controlling a position of the substrate, based on the detected results 
Z^ZT ^ 3li9nment ^ S *. P— ined pattem on t 

50. (CURRENTLY AMENDED) A method of manufacturing a device, comprising- 
a detectmg step of sequentially detecting a plurality of areas to be detected on the 
substrate by using a detecting apparatus having a predetermined detecting field, each of the 
areas to be detected having an alignment mark, said detecting step comprising: 

a determining step of determining an order of positioning each of the areas to be 
detected into the predetermined detecting field by using at least one N-ir-t r ioi a h UQJ 
«**e*-a Lin and Kemighan's approach, a k-OPT method, an evolutionary computation method 
and a combination thereof; and 

a movement step of moving the substrate so as to sequentially position each of 
the areas to be detected into the predetermined detecting field in accordance with the order 
determined in said determining step; and 

a transfemng step of controlling a position of the substrate, based on the detected results 
m sa,d detection of alignment mark, and sequential transferring a device pattern onto the shot 
areas 


51 . (PREVIOUSLY ADDED) A mark detecting method of detecting a plurality of 
measurement marks associated with a plurality of shot areas arranged on a substrate, said 

method comprising the steps of: 
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52. (PREVIOUSLY AMENDED) The method accoMing to clam 51 »,„„„,. 

a Plu ral ,w;^ 9 SteP ° f dete0t,n9 3 P ' Urality ° f «*>"« Provided associated with 

a plural.ty of shot areas arranged on a substrate said detecting step comprising- 

^^^^^^^tleastoneofp^alitycffirstrneasurementmarks 
proved associated with a predetermined shot area out of the shot areas- 

™*. ■„ H SeC ° nd StSP ° f deteCtin9 at ,SaSt 0,16 ° f 8 Plurali ^ of S6C ° n « measurement 
marks proved associated with a shot area different from the predetermined shot area before 
detect™, all of the first measurement marks; and 

a third step of detecting one or more remaining first measurement marks which 
are not detected in said first step, after said second step- and 

substratVaTdte? T ^T'"" 9 * ^ P ° -Bon ead1 * th ° shot «- « •» 

substrate and me predetermined pattern, based on the detected results in said detection of 

ahgnment mark, and sequentially transferring the predetermined pattern onto the shot areas. 

54 (PREVIOUSLY AMENDED) A method of manufacturing a device, comprising- 

a p| ura ,il tf sh7 SteP " deteCfin9 3 P ' UraiSy ° f measure — « P^vw- associated with 
a plurauty of shot areas arranged on a substrate, said detecting step comprising- 

r,™^ 3 ° f deteCti " 9 ^ ' eaSf ^ °* P ' Urality * fet ™^rement ma* s 

provded assorted with a predetermined shot area out of the shot areas- 

n-H« ^ Se °° nC ' StSP ° f dete0t ' n9 3t ' eaSt ° ne ° f 3 plUra,ity of second measurement 

marks proved associated with a shot area different from the predetermined shot area, before 
detecting all of the first measurement marks; and 
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a third step of detecting one or more remaining first measurement marKs which 
are not detected in said first step, after said second step; and 

a transferring step of controlling a relative position between each of the shot areas on the 
substrate end the predetermined pattern, based on the detected results in said detection of 
alignment mark, and sequentially transferring a device pattern onto the shot areas. 

55. (CURRENTLY AMENDED) A mark detecting apparatus which sequentially detects a 
plurality of areas to be detected on a substrate by using a detecting device having a 
predetermined detecting field, said apparatus comprising: 

a determining device which determines an order for positioning each of the areas to be 
detected into the predetermined detecting field by using at least one of a Noaro at Neighbo r- 
me thod s Lin and Kemighan*s approach, a k-OPT method, an evolutionary computation method 
and a combination thereof; and 

a movement device which is electrically connected to the determining device and which 
moves the substrate so as to sequentially position each of the areas to be detected into the 
predetermined detecting field, based on the order determined by said determining device. 

56. {PREVIOUSLY ADDED) The apparatus according to claim 55, wherein the order 
determined by said determining device is a solution of a most preferable movement sequence, 
based on an overall movement time between said areas. 

57. (PREVIOUSLY ADDED) The apparatus according to claim 56, wherein the 
evolutionary computation method includes a genetic algorithm. 

53. (CANCELLED) 

59, (PREVIOUSLY ADDED) The apparatus according to claim 56, wherein each of the 
areas to be detected has an alignment mark. 

60. (PREVIOUSLY ADDED) The apparatus according to claim 59, wherein a plurality of 
shot areas are provided on the substrate, each of the alignment marks in the areas to be 
detected is associated with one of the shot areas, and each of the shot areas has ones of the 
alignment marks in the areas to be detected. 
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a determining device which determines an orfW w ■ 

a movement device which is electrically connected tn ih* ■ • . 

*e pruned defecting fieid, based ^ 0rder detefTnined „ y safd detem ^ ™ - 

a transferring control apparatus which is electncaily connected to the mark detect™ 
apparatus and control a potion of the substrate, based on the detected results in Jill, 
o foment mar, by said ^ detecb , g appara ^ and sequen j;^ - ^ 
predetermmed pattern onto the plurality of shot areas. 

62. (PREVIOUSLY ADDED) A ma* detecting apparatus which detectg g 
~™ marks asso . ated ^ a p(ura|jfy ^ ^ ^ ^ 

apparatus comprisfng: 

a detecting device that detects a, teas, one of a plurality of first measurement marks 

proved associated with a predetermined shot area out of the shot areas- and 

detectmcd 0 ^ 0 ' TUT eteCtriCa " y C ° nneCteC ' t0 Said dSteCtin9 deV,Ce " «* ~ «* 
r^LtTi eteCtaUeaSt0ne0fap,Uralily0f --^--~nl™a SS ociat e d 

63. (PREVIOUSLY ADDED) The apparatus according to Cairn 62, wherein said centre. 
1~ IS ^ * <~ a Part of the first a^nJZ^T 

ZZ ™ " ^ dSteCen9 ^ ^ ° f 1,18 firet — t mar*, and 

detect one or more remaining first measurement marks other than the part of the first 
measurement marks, after detecting the second measurement marks 
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64 r (PREVIOUSLY AMENDED) An exposure apparatus that exposes a predetermined 
partem onto each of a plurality of shot areas on a substrate, said exposure apparatus 
comprising: 

a mark detecting apparatus sequentially detecting a plurality of areas to be detected on 
the substrate by using a detection apparatus having a predetermined detecting field, each of the 
areas to be detected having an alignment mark, said detection apparatus comprising: 

a determining device which determines an order for positioning each of the areas 
to be detected into the predetermined detecting field by using at least one of a Nearest Neighbor 
method, a Lin and Kernighan's approach, a k-OPT method, an evolutionary computation method 
and a combination thereof; and 

a control device which is electrically connected to the determining device and 
controls said detecting device so as to detect a part of the first measurement marks, defect 
second measurement marks after detecting the part of the first measurement marks, and detect 
one or more remaining first measurement marks, which are not measured after detecting the 
second measurement marks; and 

a transferring control apparatus which is electrically connected to the mark detecting 
apparatus and controls a position of the substrate, based on the detected results in the detection 
of alignment mark by said mark detecting apparatus, and sequentially transfers the 
predetermined pattern onto the plurality of shot areas. 
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